tie impact to missions otherwise. Diag- 
nostic information could then be trans- 
mitted to experienced technicians on 
the ground in a timely manner to deter- 
mine whether pressure vessels have 
been impacted, are structurally un- 
sound, or can be safely used to com- 
plete the mission. 

This work was done by Don J. Roth and 
Charles T. Nichols of Glenn Research Center, 
and was sponsored by the NASA Non- 
destructive Evaluation Working Group. Fur- 
ther information is contained in a TSP (see 
page 1). 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steven 
Fedor, Mail Stop 4-8, 21000 Brookpark 

The Front Panel is divided into the following main sections: (1) Run-time menu; File, Options, Help; (2) Road, Cleveland, Ohio 44135. Refer to 
AE & Fast Fourier Transform graphs; (3) AE analysis settings; and (4) AE statistics. LEW-19032-1 



Memory-Efficient Onboard Rock Segmentation 
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The top ten objects detected by Rockster-MER running onboard the Opportunity rover on Sol 2221. 
Note: Rockster-MER detects and segments the objects; the ranking is provided by AEGIS according to 
a set of scientist-specified attribute weightings. 


Rockster-MER is an autonomous per- 
ception capability that was uploaded to 
the Mars Exploration Rover Opportunity 
in December 2009. This software pro- 
vides the vision front end for a larger 
software system known as AEGIS (Au- 
tonomous Exploration for Gathering In- 
creased Science), which was recently 
named 2011 NASA Software of the Year. 
As the first step in AEGIS, Rockster-MER 
analyzes an image captured by the rover, 
and detects and automatically identifies 
the boundary contours of rocks and re- 
gions of outcrop present in the scene. 
This initial segmentation step reduces 
the data volume from millions of pixels 
into hundreds (or fewer) of rock con- 
tours. Subsequent stages of AEGIS then 
prioritize the best rocks according to sci- 
entist-defined preferences and take high- 
resolution, follow-up observations (see 
figure) . Rockster-MER has performed ro- 
busdy from the outset on the Mars sur- 
face under challenging conditions. 

Rockster-MER is a specially adapted, 
embedded version of the original Rock- 
ster algorithm (“Rock Segmentation 
Through Edge Regrouping,” (NPO- 
44417) Software Tech Briefs, September 
2008, p. 25). Although the new version 
performs the same basic task as the orig- 
inal code, the software has been (1) sig- 
nificantly upgraded to overcome the se- 
vere onboard resource limitations (CPU, 


memory, power, time) and (2) “bullet- 
proofed” through code reviews and ex- 
tensive testing and profiling to avoid the 
occurrence of faults. Because of the lim- 
ited computational power of the 
RAD6000 flight processor on Opportu- 
nity (roughly two orders of magnitude 


slower than a modern workstation), the 
algorithm was heavily tuned to improve 
its speed. Several functional elements of 
the original algorithm were removed as a 
result of an extensive cost/benefit analy- 
sis conducted on a large set of archived 
rover images. The algorithm was also re- 
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quired to operate below a stringent 4MB 
high-water memory ceiling; hence, nu- 
merous tricks and strategies were intro- 
duced to reduce the memory footprint. 
Local filtering operations were re-coded 
to operate on horizontal data stripes 
across the image. Data types were re- 
duced to smaller sizes where possible. Bi- 
nary-valued intermediate results were 
squeezed into a more compact, one-bit- 
per-pixel representation through bit 
packing and bit manipulation macros. 


An estimated 16-fold reduction in mem- 
ory footprint relative to the original 
Rockster algorithm was achieved. The re- 
sulting memory footprint is less than 
four times the base image size. Also, 
memory allocation calls were modified 
to draw from a static pool and consoli- 
dated to reduce memory management 
overhead and fragmentation. 

Rockster-MER has now been run on- 
board Opportunity numerous times as 
part of AEGIS with exceptional 


performance. Sample results are avail- 
able on the AEGIS website at http:// 
aegis.jpl.nasa.gov. 

This work was done by Michael C. Burl, 
David R. Thompson, Benjamin J. Bornstein, 
and Charles K. deGranville of Caltech for 
NASA’s Jet Propulsion Laboratory. Further in- 
formation is contained in a TSP (see page 1 ). 

This software is available for commercial li- 
censing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 
NPO-47954. 


® Advanced Multimission Operations System (ATMO) 
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Automatic Method matches manual for atmospheric correction. 


The HiiHat toolbox developed 
for CAT/ENVT provides principal inves- 
tigators direct, immediate, flexible, and 
seamless interaction with their instru- 
ments and data from any location. Of- 
fering segmentation and neutral re- 
gion division, it facilitates the discovery 
of key endmembers and regions of inter- 
est larger than a single pixel. 

Crucial to the analysis of hyperspectral 
data from Mars or Earth is the removal 
of unwanted atmospheric signatures. 
For Mars and the Compact Reconnais- 
sance Imaging Spectrometer for Mars 
(CRISM), residual atmospheric CO 2 ab- 
sorption is both directly problematic and 
indicative of processing errors with impli- 
cations to the scientific utility of any par- 
ticular image region. Estimating this 
residual error becomes key both in select- 
ing regions of low distortion, and also to 
select mitigating methods, such as neutral 
region division. This innovation, the 
ATMO estimator, provides a simple, 0-1 
normalized scalar that estimates this dis- 
tortion (see figure). The metric is defined 
as the coefficient of determination of a 
quadratic fit in the region of distorting at- 
mospheric absorption (~2 pm). This 
mimics the behavior of existing CRISM 


team mineralogical indices to estimate 
the presence of known, interesting min- 
eral signatures. This facilitates the ATMO 
metric’s assimilation into existing plane- 
tary geology workflows. 

This work was done by Lukas Mandrake 
and David R. Thompson of Caltech 


for NASA’s Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP ( see 
page 1). 

This software is available for commercial li- 
censing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 
NPO-47670. 


© Robot Sequencing and Visualization Program (RSVP) 
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The Robot Sequencing and Visualiza- 
tion Program (RSVP) is being used in 
the Mars Science Laboratory (MSL) mis- 
sion for downlink data visualization and 
command sequence generation. RSVP 
reads and writes downlink data products 
from the operations data server (ODS) 


and writes uplink data products to the 
ODS. The primary users of RSVP are 
members of the Rover Planner team 
(part of the Integrated Planning and Ex- 
ecution Team (IPE)), who use it to per- 
form traversability/ articulation analyses, 
take activity plan input from the Science 


and Mission Planning teams, and create 
a set of rover sequences to be sent to the 
rover every sol (see figure). 

The primary inputs to RSVP are down- 
link data products and activity plans in 
the ODS database. The primary outputs 
are command sequences to be placed in 
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